BUNDESREPUBLIK DEUTSCHLAND 



Prioritatsbescheinigung iiber die Einreichung 
einer Patentanmeldung 


Aktenzeichen: 


103 12 502.7 


Anmeldetag: 


14. Marz2003 


Anmelder/lnhaber: 


DDG Gesellschaft fur Verkehrsdaten mbH 
40547 Dusseldorf/DE 


Bezeichnung: 


Verfahren zur Bereitstellung von 
Verkehrsinformationen 


IPC: 


G 08 G 1/00 


^nfnn 9 .f, h h efte M n * St , aCke Sind eme richtige und 9 enaue Wiedergabe der 
sprunghchen Unterlagen dieser Patentanmeldung. 


Munchen, den 11. Marz 2004 
Deutsches Patent- und Markenamt 
Der President 

lm Auftrag 


CERTIFIED COPY OF 
PRIORITY DOCUMENT 



75 228 


Verfahren zur Bereitstellung von Verkehrsinformationen 

Beschreibunq 

Die Erfindung betrifft ein Verfahren zur Bereitstellung von Verkehrsinformationen fur einen 
oder mehrere bestimmte Fahrtstreckenabschnitte an einen Verkehrsteilnehmer. 

Es ist die Verkehrsmeldung als dominierende Darreichungsform fur aktuelle 
Verkehrsinformationen bekannt. Diese ist ein Datensatz, welcher Auskunft uber Lage, 
AusmaU, Art und ggf. weitere Eigenschaften eines den Verkehr betreffenden, in der Regel 
den Verkehrsfluss behindemden Sachverhaltes gibt und auf verschiedene Arten und 
Weisen dem Nutzer prasentiert werden kann: durch Vorlesen im Radio, durch Abruf uber 
ein menugesteuertes Sprachdialogsystem, durch Berucksichtigung bei einer 
Navigationsaufgabe, durch Anzeigen in Textform etc. 

Ein wichtiges Kriterium fur Qualitat einer in Meldungsform abgefassten 
Verkehrsinformation ist deren Aktualitat. Je mehr Zeit zwischen dem Zeitpunkt liegt, zu 
dem die Meldung gultig ist und dem Zeitpunkt, zu dem sie relevant fur den Nutzer ist, 
desto groBer ist die Wahrscheinlichkeit, dass die Meldung nicht mehr in alien Einzelheiteh 
der Situation entspricht, die der Nutzer tatsachlich an Ort und Stelfe vorfindet, falls er sich 
in Kenntnis der Meldung noch an den entsprechenden Ort begibt. 

* * : 

Es existieren viele Einflussfaktoren, welche die besagte Zeit, im folgenden als 
Meldeverzogerung bezeichnet, bestimmen. Die 4 wichtigsten seien hier genannt: 

1 . Es vergeht Zeit zwischen der Entstehung eines Ereignisses auf der Strasse und seiner 
erstmaligen Beobachtung und Meldung an eine zentrale Stelle. 

2. Das Abfassen einer geeigneten Verkehrsmeldung in der Zentrale benotigt Zeit. 

3. Die Verbreitung der Meldungen ist an Ablaufe gebunden, die Zeit benotigen, z.B. weil 
sie periodisch sind. * 

4. Nutzer tendieren haufig dazu anzunehmen, dass eine Verkehrsmeldung, die sie 
erreicht hat, unverandert gultig bleibt bis zu dem Zeitpunkt, zu dem sie den Ort des 
gemeldeten Ereignisses erreichen. Diese Annahme ist im Allgemeinen falsch. 
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5 Insbesondere durch den Punkt 4 bekommt die Meldeverzogerung eine subjektive und 
individuelle Komponente. Die existierenden Verbreitungskanale und Endgerate sind auf 
Verkehrsinformationen in der Form von Meldungen ausgerichtet. 

Die Aufgabe der Erfindung besteht nun darin, Verkehrsmeldungen derart bereitzustellen, 
10 dass dem Verkehrsteiinehmer die Verkehrsinformationen zugehen, die fur ihn zum 
Zeitpunkt des Erreichens eines verkehrsrelevanten Ereignisses wesentlich sind. 

Die Erfindung lost die genannte Aufgabe der Bereitstellung von Verkehrsmeldungen 
entsprechend der Merkmale des Anspruchs 1 . 
15 Vorteilhafte Ausgestaltungen sind in den Unteransprtichen angegeben. 

v Kem der Erfindung ist, dass nicht nur eine einzelne Meldung M , sondem ein Bundel von 
^ Meldungen ^ bereitgestellt wird, wobei jede im Bundel enthaltene Meldung das Ereignis 

zu einem anderen Zeitpunkt beschreibt, namlich dem Gultigkeitszeitpunkt T i = / 0 4- /A/ f 
20 wobei fur die Gegenwart (genauer: den Zeitpunkt der Bereitstellung des 

Meldungsbundels) und A/ fur den zeitlichen Abstand der Einzelmeldungen innerhalb des 
Bundels steht. Ein typischer Wert konnte sein: A/ = 5min. 

Als unterstutzende Information kann Meldungsbundeln ein Bundel von Reisezeitmatrizen 
25 tI? beigegeben werden, dessen Eintrage die Reisezeiten angeben, welche zur Zeit ^ 
erforderlich sind, um vom Ende einer zu einem Bundel M\ k) gehorenden Storung zum 
Anfang der zum Bundel Af/ I} gehorenden Storung zu gelangen. 


^ Da sowohl das Meldungsbundel als auch das Bundel der Reisezeitmatrizen zeitlich 
30 diskrete Objekte sind, aber zu beliebigen Zeiten auf deren Inhalte zugegriffen werden 

muss, wird die Zugriffsfunktion "(0 = * benotigt, falls T t At < t < T t +^-Af , welche 

den Index des zeitlich am nachsten liegenden Elntrags des Meldungsbundels 
zuruckliefert. 

Zur erfindungsgemaSen Anwendung des Meldungsbundels ist es ebenfalls von Vorteil, 
35 wenn die Einzelmeldungen jeweils das Attribut n Durchfahrungszeit" enthalten, 

welches die Zeit angibt, die zur Zeit T, zum Durchfahren der zu 'M s gehorenden Stdrung 
erforderlich ist 
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5 Die interessantesten Eintrage in einem Meldungsbundel sind diejenigen, deren 

Gultigkeitszeitpunkte noch in der Zukunft liegen. Um diese Eintrage zu generieren, gibt es 
diverse Verfahren der Verkehrsprognose, die nicht Gegenstand der vorliegenden 
Erfindungsmeldung sind. Es besteht z.B. die Moglichkeit, eine bereits bekannte Stoning 
mit einem Verfahren zur Stauverlaufsprognose zu behandeln, d.h. in Kenntnis derZu- und 

10 Abflusse in die Storung und aus der Storung die voraussichtliche Lage der 

Storungsfronten zu den in Frage kommenden Gultigkeitszeitpunkten zu bestimmen. Auf 
diese Weise kann das Wachstum Oder auch die Auflosung einer Storung im Laufe der Zeit 
beschrieben und im Meldungsbundel hinterlegt werden. Daruber hinaus gibt es die 
Moglichkeit, den Verkehrszustand aufgrund des Verkehrsaufkommehs oder aufgrund 

15 historischer Daten auch dann in die Zukunft zu extrapolieren, wenn noch keine Storung 
beobachtet wurde. Entsprechende Prognosen konnen in das Meldungsbundel z.B. 
eingetragen werden als „Vermutlich Stau von... bis... um ...Uhr", um explizit die 
* Unsicherheit der Prognose eines „Staus aus dem Nichts" zu kennzeichnen. Auch die 

weitere Quantifizierung durch Angabe einer Stauwahrscheinlichkeit als „Stau von... bis..., 

20 Wahrscheinlichkeit 75%" ist denkbar. 


Der Eintrag von Vergangeriheitswerten in das Meldungsbundel ist zu Zwecken der 
dynamischen Navigation zwar nicht unbedingt erforderlich, kann aber als 
vertrauensbildende Mafinahme fur den Nutzer (oder auch zu anderen Zwecken, wie z.B. 
25 der Ruckverfolgung) durchaus in Erwagung gezogen werden. Wenn im Meldungsbundel 
explizit sichtbar ist, dass eine Storung wegen Unfall innerhalb der zuruckliegenden 15 
Minuten von 5 auf 7 auf 9 km gewachsen ist, kann sich der Nutzer ein sehr Wares Bild der 
Lage machen. 

^30 Das Meldungsbundel muss nach seiner Bereitstellung ausgewertet werden. Dies kann 
entweder durch einen Dienstleister geschehen, dergenug uberden Nutzer weiS, um die 
fur ihn relevante Meldung auswahlen zu konnen. Dies kann aber auch erst im Endgerat 
oder durch den Nutzer selbst geschehen. 

35 Die Kenntnis der geplanten Route ist zwar der Genauigkeit der Information, die den 

Nutzer erreicht, forderlich, aber nicht zwingend notwendig. So kann die Selektion aus dem 
Bundel anstatt mit Distanzen und moglichen Geschwindigkeiten im StraSennetz auch mit 
Luftliniendistanzen und fur bestimmte StraSenklassen angenommenen 
Geschwindigkeiten erfolgen, sollte die vor dem Nutzer liegende Route zur Zeit seiner 

40 Anfrage nicht bekannt sein. 
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5 Das Meldungsbundel muss zeitlich beschrankt sein, d.h. der laufende Index kann nicht 
jeden beliebigen Wert annehmen, sondem wird einer beschrankten Indexmenge 


entnommen:, 

' G [Lv 9 'max ]- Dabei tamn die Untergrenze / min weitgehend willkurlich festgelegt werden 
unter Gesichtspunkten wie der maximalen zu ubertragenden Datenmenge Oder einer 

10 sinnvollen zeitlichen Schranke fur Vergahgenheitsinformationen. Die Obergrenze 

z max hingegen hangt ab von der Prognosefahigkeit des beteiligten Datenerfassungs- und - 
verarbeitungssystems. Hier besteht entweder die Moglichkeit, z.B. aufgrund von 
Diensteanforderungen eine feste Obergrenze W zu definieren und die Glaubwurdigkeit 
der entsprechenden Prognose zu kennzeichnen, etwa durch einen Wert fur die 

i5 Stauwahrscheinlichkeit (s.o.) Oder aber Mindestanforderungen an die Qualitat der 
Prognose zu richten, woraus ein variabler Prognosehorizont und damit eine variable 

\J Obergrenze 'max folgt. 

SchlieSlich mussen Meldungsbundel in einem grolieren Netz datentechnisch nicht 
20 notwendig als solche reprasentiert werden. Es besteht z.B. die Moglichkeit, dass zwei 
Storungen zu einer zusammenwachsen Oder eine Storung sich in zwei auftrennt. Dies 
macht die Darstellung des Zeitverlaufs in Form von Bundeln zwar nicht unmoglich T 
erschwert sie aber. Denkbar ist daher auch die Bundelung von Beschreibungen des 
Gesamtnetzes, die zu jedem Gultigkeitszeitpunkt unterschiedliche Anzahlen von 
25 Meldungen enthalten konnen. Dies erleichtert die Bereitstellung, erschwert aber die 
Verwendung von Meldungsbundeln. Es ist daher eine der jeweiligen Anwendung 
angemessene datentechnische Representation zu wahlen. 

^ Anhand der Zeichnungen soli die Erfindung im Folgenden naher erlautert werden. 

In den Zeichnungen zeigen die Figur 1 ein StraSennetz mit einer Ringstruktur und die 
Figur 2 einen Ausschnitt dieser Ringstruktur mit einer Route eines Nutzers. 

In Figur 1 ist das Netz belegt mit den 3 Meldungsbundeln M 0) , A/ (2) und Af (3) sowie 
35 mit einem Bundel von Reisezeitmatrizen T der Form . 





) 
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Figur 2 verdeutlicht den Fall eines Nutzers, der sich zur Zeit 'o am Ort x befindet und 

sich eine Route R berechnen lasst, die mit den zwei Meldungsbundeln M 0} und M {2) 
belegtist. 

10 

Aus der Position des Nutzers zur Zeit der Anfrage lasst sich die erwartete Reisezeit bis 
zum Erreichen derdurch das Meldungsbundel M 0) beschriebenen Storung, , 
bestimmen. Unter Zuhilfenahme der Zugriffsfunktion ri kann somit aus dem Bundel 
diejenige Meldung selektiert werden, welche voraussichtlich das Ereignis zum Zeitpunkt 
15 des Eintreffens des Nutzers am besten beschreibt, namlich M (1) *(/ 0+ r 0 ) . ' 

Urn aus dem nachsten auf der Route liegenden Meldungsbundel M (2) die im gleichen 
? Sihne geeignete Meldung zu extrahieren, ist die Zeit zu bestimmen, die bis zum Eintreffen 
bei M (2) voraussichtlich vergehen wird. Es ist zu erkennen, dass bis zum Verlassen von 
M 0) die Reisezeit T\ = T 0 + r(M (1) w( / 0+ r o) ) und infolgedessen die Reisezeit bis zum 

20 Erreichen von M {2) durch T x = T V+r^' 0 * 7 gegeben ist. Somit ist aus M (2) die Meldung 

^(^t;) zu selektieren, um dem Eindruck des Nutzers an Ort und Stelle am nachsten zu 
kommen. Auf diese Art und Weise konnen beliebig viele auf der berechneten Route 
liegende Meldungsbundel iteratiy beriicksichtigt werden. 
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5 Patentanspruche 


1 . Verfahren zur Bereitstellung von Verkehrsinformationen fur einen oder mehrere 
bestimmte Fahrtstreckenabschnitte an einen Verkehrsteilnehmer, 
10 dadurch gekennzeichnet, 

dass dem Verkehrsteilnehmer bei Vorhandensein eines verkehrsrelevanten 
Ereignisses in einem betroffenen Fahrstreckenabschnitt ein Bundel von 
Verkehrsmeldungen generiert wird, wobei jede im Bundel enthaltene Meldung das 
jeweilige verkehrsrelevante Ereignis zu einem anderen Zeitpunkt.innerhalb einer 
15 definierten Zeitspanne beschreibt, und aus diesem Bundel die relevante Meldung fur 

den Verkehrsteilnehmer ausgewahlt wird, die zu einem fur den Verkehrsteilnehmer 
relevanten Zeitpunkt gultig ist. 


20 2. Verfahren zur Bereitstellung von Verkehrsinformationen nach Anspruch 1 , 
dadurch gekennzeichnet, 

dass der Verkehrsteilnehmer selbst die relevante Meldung auswahlt. 


25 3. Verfahren zur Bereitstellung von Verkehrsinformationen nach Anspruch T, 
dadurch gekennzeichnet, 

dass das Endgerat die fur den Verkehrsteilnehmer relevante Meldung auswahlt. 


^0 4. 


Verfahren zur Bereitstellung von Verkehrsinformationen nach Anspruch 1 , 
dadurch gekennzeichnet, 

dass ein Dienstleister die fur den Verkehrsteilnehmer relevante Meldung auswahlt. 


35 5. Verfahren zur Bereitstellung von Verkehrsinformationen nach einem der 
vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass jede Verkehrsmeldung ein Attribut "Durchfahrzeit" enthalt, welches die Zeit 
angibt, die zum Durchfahren des durch die Meldung beschriebenen 
40 Verkehrsereignisses erforderlich ist. 
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5 6. Verfahren zur Bereitstellung von Verkehrsinformationen nach einem der 
vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

dass den Verkehrsmeldungsbundeln ein Biindel von 

Durchfahrzeitmatrizeninfonmationen liber die Fahrzeiten beigegeben werden, dessen 
10 Eintrige die Durchfahrzeiten angeben, welche zum Durchfahren des jeweiligen 

Verkehrsereignisses zu dem durch die Verkehrsmeldung angegebenen Zeitpunkt auf 
Routen vom Startpunkt bis zum Erreicheri des ersten gemeldeten Ereignisses, 
; zwischen zwei gemeldeten Ereignissen bzw. vom letzten gemeldeten Ereignis bis zum 
Erreichen des Zielpunkts erforderlich sind. 

15 

Verfahren-zur Bereitstellung von Verkehrsinformationen nach einem der 
vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

dass die Fahrzeitinfonmationen ebenfalls in Form von Bundeln bereit gestellt werden, 
deren Struktur den Bundeln von Verkehrsmeldungen entspricht, so dass sich 
Reisezeiten auf Routen als Summen von Fahrzeiten auf freien Strecken und 
Durchfahrzeiten durch Ereignisse berechnen lassen. 

8. Verfahren zur Bereitstellung von Verkehrsinformationen nach einem der 
vorhergehenden Anspriiche, 

dadurch gekennzeichnet, 
r dass fur die Selektierung des relevanten Zeitpunkts zur Auswahl der relevanten 

ho Verkehrsmeldung aus dem VerkehrsmeldungsbCindel die Zugriffsfunktion n(t)=i, 

. falls 

r--A/<r <7; + -A/ 
2 2 

genutztwird. 

35 

9. Verfahren zur Bereitstellung von Verkehrsinformationen nach einem der 
vorhergehenden Anspriiche, 

dadurch gekennzeichnet, 
40 dass im Verkehrsmeldungsbundel auch Verkehrsmeldungen enthalten sind, deren 

Gultigkeitszeitpunkte in der Zukunft liegen. 
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10. Verfahren zur Bereitstellung von Verkehrsinformationen nach einem der 
vorhergehenden Anspruche, 

dadurch gekennzeichnet, 

dass die sich auf die Zukunft beziehenden Verkehrsmeldungen mit einer 
Wahrscheinlichkeitswert fur die Prognose versehen werden. 

1 1 . Verfahren zur Bereitstellung von Verkehrsinformationen nach einem der 
vorhergehenden Anspruche, 

dadurch gekennzeichnet, 

dass im Verkehrsmeldungsbundel auch Verkehrsmeldungen enthalten sind, deren 
Gultigkeitszeitpunkte in der Vergangenheit liegen. 

12. Verfahren zur Bereitstellung von Verkehrsinformationen nach einem der 
vorhergehenden Anspruche, 

dadurch gekennzeichnet, 

dass die Selektierung der relevanten Verkehrsmeldung aus dem 
Verkehrsmeldungsbundel mittels Berechnung von Luftliniendistanzen und fur 
bestimmte StraBenklassen angenommene Geschwindigkeiten erfolgt. 

13. Verfahren zur Bereitstellung von Verkehrsinformationen nach einem der 
vorhergehenden Anspruche, 

dadurch gekennzeichnet, 

dass die Verkehrsmeldungen in den Verkehrsmeldungsbundeln ein 
Gesamtstra&ennetz bestimmter GroGe betreffen. 
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Zusammenfassung 

Die Erfindung betrifft ein Verfahren zur Bereitstellung von Verkehrsinformationen fur einen 
oder mehrere bestimmte Fahrtstreckenabschnitte an einen Verkehrsteilnehmer, 
wobei dem Verkehrsteilnehmer bei Vorhandensein eines verkehrsrelevanten Ereignisses 
in einem betroffenen Fahrstreckenabschnitt ein Bundel von Verkehrsmeldungen generiert 
wird, wobei jede im Bundel enthaltene Meldung das jeweilige verkehrsrelevante Ereignis 
zu einem anderen Zeitpunkt innerhalb einer definierten Zeitspanne beschreibt, urid aus 
diesem Bundel die relevante Meldung fur den Verkehrsteilnehmer ausgewahlt wird, die zu 
einem fur den Verkehrsteilnehmer relevanten Zeitpunkt gultig ist. 
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